ایجاد ستون در روش سیمپلکس صحیح

پایان نامه
چکیده

مقدمه: در بسیاری از مسایل عملی با متغیرهای تصمیمی برخورد می کنیم که تنها اعداد صحیح اختیار می نمایند. اگرچه چند الگوریتم متناهی جهت حل مساله برنامه ریزی ابداع شده، اما بر خلاف مساله برنامه ریزی خطی که با اندازه های بسیار بزرگ در مدت زمان نسبتاً کوتاه در کامپیوترهای دیجیتالی قابل حل هستند، حل برنامه ریزی صحیح با الگوریتم موجود از راندمان یکنواخت خوبی برخوردار نیست. در طی چند دهه گذشته اصل ایجاد ستون محبوبیت قابل توجهی برای حل مسایل برنامه ریزی به دست آورده است. ترکیب این روش با مساله برنامه ریزی صحیح، حل مساله افراز مجموعه را برای ما ساده تر می کند. مطالبی که در این پایان نامه ارایه می شود به شرح زیر است: فصل اول: شامل تعاریف مورد نیاز استفاده شده در این پایان نامه است. فصل دوم: شامل روش های استفاده شده برای حل این نوع مسایل همچون روش سیمپلکس اصلاح شده، اصل تجزیه، روش سیمپلکس صحیح محلی و سراسری می باشد. فصل سوم: چگونگی به کارگیری اصل ایجاد ستون در روش سیمپلکس صحیح را برای مسایل افراز مجموعه با استفاده از شمارش ضمنی، که وجود جواب بهینه را تضمین می کند، بیان می کند این روش برگرفته از مقاله رانبرگ می باشد: ronberg. e, larsson.t; column generation in the integral simplex method, european journal of operational research 192 (2009) 333-342

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

نقش ویروس هرپس سیمپلکس نوع یک در ایجاد فلج فاسیال در کودکان داوطلب کاشت حلزون

Introduction: Cochlear implant is an appropriate treatment for deaf children. Rare complications have been reported for this surgery and facial nerve paralysis is one of them with an incidence rate of 0.71%. The aim of this study was to investigate the positive serology and role of Herpes simplex type I virus in patients with Cochlear implant and facial nerve paralysis after surgery. Materia...

متن کامل

دغدغه‌های بهبودی در تألیف صحیح الکافی و روش او

محمد باقر بهبودی ـ محدّث شیعی و ایرانی معاصر (1307ـ1393ش) ـ چنان که خود می‌گوید پس از 30 سال مطالعۀ مداوم برای شناخت علل حدیث، به انتخاب احادیث صحیح کتب اربعه بر اساس سیرۀ قدما ـ یعنی توجه توأمان به شرایط اعتبار در متن و سند ـ پرداخته، و حاصل این مطالعه را در سه کتاب صحیح الکافی، صحیح التهذیب و صحیح الفقیه بازنموده است. این میان، اثر نخست یعنی صحیح کافی بیش از دیگر آثار وی مشهور و بحث برانگیز شد...

متن کامل

کاربرد صحیح کرنل در روش تک مرحله‌ای معکوس

استفاده از معادلات انتگرالی در روش‌های تعیین ژئویید مانند وارون‌سازی تک مرحله‌ای بر مبنای مشتقات مرتبه اول انتگرال پواسن بیضوی برای انتقال شتاب گرانی در سطح زمین به پتانسیل گرانی بر روی بیضوی مرجع همواره مورد توجه ژئودزین‌ها بوده است. یکی از مشکلات عمده در حل عددی معادلات انتگرالی رزولوشن داده‌های ورودی است. در این پژوهش نشان داده شده است که رزولوشن مورد نیاز داده‌های ورودی گرانی در سطح زمین د...

متن کامل

نکته ای چند در بکارگیری صحیح روش کمترین مربعات

امروزه همه نقشه­ برداران می ­دانند که نمی­ توان یک طول یا زاویه را بدون خطا اندازه گرفت. برای برقراری روابط ریاضی حاکم بر مشاهدات، لازم است سرشکنی صورت گیرد. یکی از روش های موجود برای توزیع خطاها روش کمترین مربعات است. متأسفانه بسیاری از همکاران از نکته­ های ظریف نظریه کمترین مربعات بی­ اطلاع­اند. در این مقاله به صورت گام به گام به بررسی نظریه کمترین مربعات و روش بکارگیری آن خواهیم پرداخت.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023